Non-Manifold Implicit Surfaces Based on Discontinuous Implicitization and Polygonization
نویسندگان
چکیده
Implicit surfaces in 3D geometric modeling are limited to two manifolds because the corresponding implicit fields are usually defined by real-valued functions which bisect space into interior and exterior. We present a novel method of modeling non-manifold surfaces by implicit representation. Our method allows discontinuity of the field function and assesses the special meaning of the locus where the function is not differentiable. The enhancement can yield a non-manifold surface with such features as holes and boundaries. The discontinuous field function also enables multiple classification of the field, which makes it possible to represent branches and intersections of the implicit surfaces. The implicit field is polygonized by the algorithm based on the marching cubes algorithm, which is extended to treat discontinuous fields correctly. We also describe an efficient implementation of converting a surface model into a set of discrete samples of field function, and finally present the result of the non-manifold surfaces reproduced by our method.
منابع مشابه
ON ESCHER’S SPIRALS Polygonization of 2-manifolds with boundaries
An algorithm of polygonization of trimmed implicit surfaces yielding surface sheets is presented. These twodimensional manifolds with boundaries result from the set-theoretic difference of an implicit surface and a solid. The algorithm generates the polygonal approximation of the trimmed surface with the mesh adaptation to the manifold boundary.
متن کاملDynamic Meshes for Accurate Polygonization of Implicit Surfaces with Sharp Features
The paper presents a novel approach for accurate polygonization of implicit surfaces with sharp features. The approach is based on mesh evolution towards a given implicit surface with simultaneous control of the mesh vertex positions and mesh normals.
متن کاملNumerical stability of surface implicitization
In geometric modelling surfaces can be given essentially in two ways: implicit and parametric form. The automatic transition between the implicit and the parametric representations of surfaces is of fundamental importance. In the literature there are several symbolic/numeric implicitization techniques based on resultants [1], Gröbner–basis [2], moving surfaces [3], linear algebra [4], but the n...
متن کاملImplicitization using univariate resultants
Among several implicitization methods, the method based on resultant computation is a simple and direct one, but it often brings extraneous factors which are difficult to remove. This paper studies a class of rational space curves and rational surfaces by implicitization with univariate resultant computations. This method is more efficient than the other algorithms in finding implicit equations...
متن کاملEdge spinning algorithm for implicit surfaces ✩
This paper presents a new fast method for polygonization of implicit surfaces. Our method put emphasis on the shape of triangles generated and on the polygonization speed. The main advantages of the triangulation presented are simplicity and the stable features that can be used for future expansion. The implementation is not complicated and only the standard data structures are used. This algor...
متن کامل